#define _CRT_SECURE_NO_WARNINGS 1


//#include<stdio.h>
//
//int majorityElement(int* nums, int numsSize)
//{
//    int c, i, j;
//    for (i = 0, j = 0, c = nums[i]; i < numsSize; i++) 
//    {
//        if (nums[i] == c)
//            j++;
//        else 
//        {
//            if (j > 0)
//                j--;
//            else 
//                c = nums[i];
//        }
//    }
//    return c;
//}
//
//int main()
//{
//    int nums[] = { 3,2,3 };
//    int sz = 3;;
//    int a=majorityElement(nums, sz);
//    printf("%d", a);
//    return 0;
//}


//int main()
//{
//	int num['10'];
//	//char str[];
//	//int n = 5;
//	//int a[n][n + 2] = {};
//	return 0;
//}